The characteristic set with respect to the k-maximal vectors of a tree

نویسندگان

  • Shi-Cai Gong
  • SHI-CAI GONG
چکیده

Let T be a tree on n vertices and L(T ) be its Laplacian matrix. The eigenvalues and eigenvectors of T are respectively referred to those of L(T ). With respect to a given eigenvector Y of T , a vertex u of T is called a characteristic vertex if Y [u] = 0 and there is a vertex w adjacent to u with Y [w] 6= 0; an edge e = (u, w) of T is called a characteristic edge if Y [u]Y [w] < 0. C(T, Y ) denotes the characteristic set of T with respect to the vector Y , which is defined as the collection of all characteristic vertices and characteristic edges of T corresponding to Y . Let λ1(T ) ≤ λ2(T ) ≤ · · · ≤ λn(T ) be the eigenvalues of a tree T on n vertices. An eigenvector is called a k-vector (k ≥ 2) of T if the eigenvalue λk(T ) associated by this eigenvector satisfies λk(T ) > λk−1(T ). The k-vector Y of T is called k-maximal if C(T, Y ) has maximum cardinality among all k-vectors of T . In this paper, the characteristic set with respect to any k-maximal vector of a tree is investigated by exploiting the relationship between the cardinality of the characteristic set and the structure of this tree. With respect to any k-maximal vector Y of a tree T , the structure of the trees T satisfying |C(T, Y )| = k − 1− t for any t (0 ≤ t ≤ k − 2) are characterized.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ela the Characteristic Set with Respect to K-maximal Vectors of a Tree

Let T be a tree on n vertices and L(T ) be its Laplacian matrix. The eigenvalues and eigenvectors of T are respectively referred to those of L(T ). With respect to a given eigenvector Y of T , a vertex u of T is called a characteristic vertex if Y [u] = 0 and there is a vertex w adjacent to u with Y [w] 6= 0; an edge e = (u, w) of T is called a characteristic edge if Y [u]Y [w] < 0. C(T, Y ) de...

متن کامل

Anomaly Detection Using SVM as Classifier and Decision Tree for Optimizing Feature Vectors

Abstract- With the advancement and development of computer network technologies, the way for intruders has become smoother; therefore, to detect threats and attacks, the importance of intrusion detection systems (IDS) as one of the key elements of security is increasing. One of the challenges of intrusion detection systems is managing of the large amount of network traffic features. Removing un...

متن کامل

Global Forcing Number for Maximal Matchings under Graph Operations

Let $S= \{e_1,\,e_2‎, ‎\ldots,\,e_m\}$ be an ordered subset of edges of a connected graph $G$‎. ‎The edge $S$-representation of an edge set $M\subseteq E(G)$ with respect to $S$ is the‎ ‎vector $r_e(M|S) = (d_1,\,d_2,\ldots,\,d_m)$‎, ‎where $d_i=1$ if $e_i\in M$ and $d_i=0$‎ ‎otherwise‎, ‎for each $i\in\{1,\ldots‎ , ‎k\}$‎. ‎We say $S$ is a global forcing set for maximal matchings of $G$‎ ‎if $...

متن کامل

Dilations‎, ‎models‎, ‎scattering and spectral problems of 1D discrete Hamiltonian systems

In this paper, the maximal dissipative extensions of a symmetric singular 1D discrete Hamiltonian operator with maximal deficiency indices (2,2) (in limit-circle cases at ±∞) and acting in the Hilbert space ℓ_{Ω}²(Z;C²) (Z:={0,±1,±2,...}) are considered. We consider two classes dissipative operators with separated boundary conditions both at -∞ and ∞. For each of these cases we establish a self...

متن کامل

Projection Inequalities and Their Linear Preservers

This paper introduces an inequality on vectors in $mathbb{R}^n$ which compares vectors in $mathbb{R}^n$ based on the $p$-norm of their projections on $mathbb{R}^k$ ($kleq n$). For $p>0$, we say $x$ is $d$-projectionally less than or equal to $y$ with respect to $p$-norm if $sum_{i=1}^kvert x_ivert^p$ is less than or equal to $ sum_{i=1}^kvert y_ivert^p$, for every $dleq kleq n$. For...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017